Improving Railway Data Validation with ProB

نویسندگان

  • Jérôme Falampin
  • Hung Le-Dang
  • Michael Leuschel
  • Mikael Mokrani
  • Daniel Plagge
چکیده

In this chapter, we describe the successful application of ProB on industrial projects realized by Siemens. Siemens are successfully using the B-method to develop software components for zone controller and carbonne controller of CBTC systems. However, the development contains certain assumptions about the actual rail network topology which have to be validated separately in order to ensure safe operation. For this task, Siemens has developed custom proof rules for AtelierB. AtelierB, however, was unable to deal with properties related to large constants (relations with thousands of tuples). These properties thus had to be validated by hand at great expense (and they need to be revalidated whenever the rail network infrastructure changes). In this chapter we show how we were able to use ProB to overcome this challenge. We describe the deployment and current use of ProB in the SIL4 development chain at Siemens. This achievement required the extension of the ProB kernel for large sets as well as an improved constraint propagation phase. We also outline some of the effort and features that were required in moving from a tool capable of dealing with medium-sized examples towards a tool able to deal with actual industrial specifications. Notably, a new parser and type checker had to be developed. We also touch upon the issue of validating ProB.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Who watches the watchers : Validating the ProB Validation Tool ∗ Jens Bendisposto Sebastian Krings

Over the years, PROB has moved from a tool that complemented proving, to a development environment that is now sometimes used instead of proving for applications, such as exhaustive model checking or data validation. This has led to much more stringent requirements on the integrity of PROB. In this paper we present a summary of our validation efforts for PROB, in particular within the context o...

متن کامل

Who watches the watchers: Validating the ProB Validation Tool

Over the years, PROB has moved from a tool that complemented proving, to a development environment that is now sometimes used instead of proving for applications, such as exhaustive model checking or data validation. This has led to much more stringent requirements on the integrity of PROB. In this paper we present a summary of our validation efforts for PROB, in particular within the context o...

متن کامل

CSP||B modelling for railway verification: the Double Junction case study

This paper extends recent work in verifying railway systems through CSP k B modelling and analysis. In particular we consider the Double Junction case study, a more complex example than we have considered previously, which involves a crossover of two tracks, two related sets of points, and open ends where trains enter and exit the system. We are able to apply the general control system previous...

متن کامل

Checking Computations of Formal Method Tools - A Secondary Toolchain for ProB

We present the implementation of PYB, a predicateand expression-checker for the B language. The tool is to be used for a secondary tool chain for data validation and data generation, with PROB being used in the primary tool chain. Indeed, PYB is an independent cleanroom-implementation which is used to double-check solutions generated by PROB, an animator and model-checker for B specifications. ...

متن کامل

Decomposing scheme plans to manage verification complexity

Several formal methods have been proposed for the specification and safety verification of railway applications. In order to be successful they need industrial strength tools to support the animation, proof, model checking and simulation of such systems. The complexity of railway systems means that capability of the analysis tools have consistently been improving. In our approach we propose tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013